#define _CRT_SECURE_NO_WARNINGS 1
bool isPowerOfThree(int n) {
    if (n == 0)
        return false;
    if (n == 1 || n == 3)
        return true;
    else {
        if (n % 3 == 0)
        {
            return isPowerOfThree(n / 3);
        }
        else
            return false;
    }
    return true;
}